package com.itheima;

public class Demo3 {
    public static void main(String[] args) {
        long num = fb(12);
        System.out.println(num);

    }
        //定义一个方法 参数列表n代表第几项
    public static long fb(int n) {
        //出口
        if (n == 1 || n == 2){
            return 1;
        }
        return fb(n-2) + fb(n-1);
    }
}
